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ABSTRACT 


The algorithms for surface modeling and volume grid generation using parametric NURBS geometric 
representation are presented. The enhanced re-parameterization algorithm which can yield a desired 
physical distribution on the curve, surface and volume is also presented. This approach bridges the gap 
between CAD surface / volume definition and surface / volume grid generation. 

INTRODUCTION 

Surface grid generation is the most labor intensive part of the overall complex three dimensional 
grid generation process. Also, a significant amount of effort is required in changing the resolutions (grid 
sizes) and / or the distribution of the grid while maintaining geometry fidelity. In the last few years, vari- 
ous researchers have concentrated on utilizing the Computer Aided Geometry Design (CAGD) techniques 
to expedite the overall surface generation process. In this presentation, a parametric formula which has 
been used in CAD system is extended with re-parameterization approach to numerical grid generation for 
modeling the surface as well as the volume grid. 

There are many parametric approaches for representing sculptured geometry, such as rational or 
non-rational Bezier, cubic splines, rational or non-rational B-spines, ... ,etc. Among these representation, 
the Non-Uniform Rational B-Splines (NURBS) has been widely accepted among these researchers. 
NURBS has been widely utilized to represent and design geometry in the CAD/CAM and the graphics 
community due to its powerful features, such as the local control property, variation diminishing, convex 
hull and affine invariance [Ref 1,2]. Also the geometry tool kits, such as curve/surface interpolation, data 
reduction, degree elevation, knot insertion and splitting, are well-developed [Ref 1,2,]. These properties 
have made NURBS representation very popular in recent developments in CAD/CAM. However, the dis- 
tribution requirements in CFD application are much complicated than those in CAD system. Hence, the 
NURBS must be cooperated with re-parameterization algorithm so that it can be more useful in grid gen- 
eration. Computational examples associated with practical configurations are shown in Figure 1 and 2. 
The re-parameterization approach described in many research [Ref 2,3] is implemented by iteration pro- 
cess, which needs a lot of computation time. The more efficient and robust approach presented here needs 
only one interpolation process. 

The development of the software based on NURBS representation package: CAGI (Computer 
Aided Grid Interface) was initiated by authors under the sponsorship of NASA Marshall Space Flight 
Center. The purpose of this presentation is to present the progress realized in enhancing the NURBS 
based curve / surface grid generation techniques into a 3D volume grid generation technique. To this end, 
various options for generating 3D volume geometry-grid are discussed. A reparameterization scheme 
has been developed to achieve desired distribution in physical space. Computational examples for model- 
ing practical configurations have been exercised using the volume options and the reparameterization 
scheme. 
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Figure 1 : Propulsional example. 

3D NURBS control patches model 
the missile (with Fins) geometry. 


Figure 2: 

3D NURBS control patches model 
the single rotation propfan. 
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0> Distribution differs in parametric space 
and physical space. 
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CAG/: A NURBS database package. 
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NURBS control volume for a nozzle with square-ellipse-circle sections 

( O Type Control Volume) 
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Original NURBS control net from CAD/CAM 
NURBS surfaces are defined with C 1 
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